Algorithmes Génétiques et autres méthodes d'optimisation appliqués à la gestion de trafic aérien
نویسنده
چکیده
This document discribes different optimization methods applied to the air traffic management domain. The first part details genetic algorithms and introduces a crossover operator adapted to partially separated problems. The operator is tested on an airport ground traffic optimization problem. In the second part, the conflict resolution problem is optimized with different (centralized or autonomous) models and different algorithms : genetic algorithms, branch and bound, neural networks, semidefinite programming, hybridization of genetic algorithms and deterministic methods such as linear programming or A∗ algorithms.
منابع مشابه
Conception d'un simulateur multi agents pour la gestion du trafic aérien
Résumé—Cet article présente la conception d’un simulateur multi-agents pour un problème de travail d’équipe en tempsréel dans le domaine de la gestion du trafic aérien. Cette conception suppose la participation des experts à travers des jeux de rôle à l’aide d’une version prototype du simulateur. Des agents d’interface sont introduits dans les jeux pour formaliser les comportements, en interact...
متن کاملElaboration d'un Système Hybride Neuro-Génétique Pour le Diagnostic Médical
Les réseaux de neurones artificiels sont toujours considérés comme des boites noires, qui permettent après un apprentissage à partir d'une base d'exemples incomplète, de classifier de nouveaux exemples, mais sans donner aucune explication sur les résultats. Leurs connaissances sont codées de manière interne par les poids synaptiques, et ne sont pas donc exprimées de manière compréhensible. Les ...
متن کاملClustering en haute dimension par accumulation de clusterings locaux
Résumé. Le clustering est une tâche fondamentale de la fouille de données. Ces dernières années, les méthodes de type cluster ensembles ont été l’objet d’une attention soutenue. Il s’agit d’agréger plusieurs clusterings d’un jeu de données afin d’obtenir un clustering "moyen". Les clusterings individuels peuvent être le résultat de différents algorithmes. Ces méthodes sont particulièrement util...
متن کاملDe nouvelles pondérations adaptées à la classification de petits volumes de données textuelles
Résumé. Un des défis actuels dans le domaine de la classification supervisée de documents est de pouvoir produire un modèle fiable à partir d’un faible volume de données. Avec un volume conséquent de données, les classifieurs fournissent des résultats satisfaisants mais les performances sont dégradées lorsque celui-ci diminue. Nous proposons, dans cet article, de nouvelles méthodes de pondérati...
متن کامل